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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagi 

(M) Datenverarbeitungseinrichtung und Verfahren zu dessen Betrieb zum Verhindern einer differentiellen 

Stromverbrauchanalyse 
@ Die vorliegende Erfindung betrifft eine Datenverarbei- 
tungseinrichtung (100) sowie ein Verfahren zum Betrei- 

ben einer Datenverarbeitungseinrichtung, insbesondere 

einer Chipkarte, mit einer integrierten Schaitung, welche 

in Abhangigkeit von einem Taktsignai Rechenoperatio- 

nen, insbesondere kryptographische Operationen, Daten- 

ein- bzw. -ausgalien sowie eirie Datenubergabe von bzw. 

zu Registern der integrierten Schaitung ausfuhrt. Hierbei 

wird die integrierte Schaitung (10) derart gesteuert, dass 

das Ausfuhren von Rechenoperationen einerseits und die 

Datenein-Aausgabe sowie die Datenubergabe von Regi- 
ster zu Register bzw. zwischen Registern andererseits zeit- 

lich parallel durchgefuhrt wird. 
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Beschreibung 

, Technisches Gebiel 

Die Erfindung betrifft ein Verfahren zum Betreiben einer 5 
Datenverarbeitungseinrichtung, insbesondere einer Chip- 
karte, mil einer integrierten Schaltung, welche in Abhangig- 
keit von einem Taktsignal Rechenoperationen, insbesondere 
kryptographische Operationen, Datenein- bz\Y. -ausgaben 
sowie eine Dateniibergabe zwischen Registern der integrier- 10 
ten Schaltung ausfuhrt, gemaS dem Oberbegriff des ^ An- 
spruchs 1. Die Erfindung betrifft femer eine Datenverarbei- 
tungseinrichtung, insbesondere Chipkarte, insbesondere 
zum Ausftihren des Verfahrens, iiiit einer integrierten Schal- 
tung, welche in Abhangigkeit voii einem Taktsignal Rechen'- 15 
operationen, insbesondere kryptographische Operationen, 
ausfiihrt, wobei die integrierte Schaltung ein Rechenwerk 
mit zugeordnetera ersten Register und Datenein- und -aus- 
gangen aufWeist, getnafJ dem OberbegrifF des Anspruchs 3. 

20 

Stand der Technik 

In vielen Datenverarbeitungsgeraten niit integrierter 
Schaltung dienen beispielsweise kryptographische Opera- 
tionen zum Schutz des Betriebes dieser Gerate bzw. zuin 25 
Schutz von in dem Gerat transportierten Daten. Die hierfUr 
notwendigen Rechenoperationen werden dabei sowohl von 
Standard-Rechenwerken als auch von dedizierten Crypto- 
Rechcnwerken durchgefiihrt. Ein typisches Beispiel fiir letz- 
teres sind Chipkarten bzw. IC-Karten. Bei in diesem Zusain- 30 
menhang verwendeten Daten bzw. Zwischenergebnissen 
handelt es sich iiblicherweise um sicherheitsreievante Infor- 
mationen, wie beispielsweise kryptographische Schliissel 
Oder Operanden. 

Bei von der integrierten Schaltung durchgefiihrten Re- 35 
chenoperadonen, beispielsweise zur Berechnung von kryp- 
togrj^hischen Algorithmen, werden logische Verkniipfun- 
gen zwischen Operanden bzw. Zwischenergebnissen durch- 
gefiihrt. In Abhangigkeit von der verwendeten Technologic 
fiihren diese Operationen, insbesondere das Laden von lee- 40 
T&n Oder zuvor geloschten Speicherbereichen bzw. Register 
mit Daten, zu einem erhohten Stromverbrauch der Daten- 
verarbeiiungsgerate. Bei kompleinentarer Logik, wie bei- 
spielsweise der CMOS-Technik, tritt ein erhohter Stromver- 
brauch dann auf, wenn der Wert einer Bit-Speicherzelle ge- 45 
andert wird, d. h. sein Wert sich von "0" auf "1" bzw. von 
"1" auf "0" andert Der.erhohte Verbrauch bangt dabei von . 
der Anzahl der im Speicher bzw. Register geanderten Bit- 
stellen ab. Mit anderen Worten lasst das Laden eines zuvor 
geloschten Registers einen Stromverbrauch proportional 50 
zum Hamminggewicht des in das leere Register geschriebe- 
nen Operanden (= Anzahl der Bits mit dem Wert "1") anstei- 
gen. Durch eine entsprechende Analyse dieser Stromande- 
rung kSnnte es moglich sein, Informationen Liber die berisch- 
neten Operationen zu extrahieren, so dass eine erfolgreiche 55 
Kryptoanalyse von geheimen Operanden, wie beispiels- 
weise kryptographischen Schlusseln, moglich ist. Mittels 
Durchfiihrung mehrerer Sirommessungen am Datenverar- 
beitungsgerat konnten beispielsweise bei sehr kleinen Si- 
gnalandefungen eine hinreichende Extraktion der Informa- 60 
lionen ermoglicht werden. Andererseits konnten melirere 
Stromniessungen eine ggf. erforderliche DifFerenzbildung 
ermdglichen. Diese Art der Kryptoanalyse wird auch als 
"Differential Power Analysis" bezeichnet, mittels derer ein 
AuBenstehender durch reine Beobachlung von Anderungen 65 
des Strom verbrauches des Datenverarbeitungsgerates eine 
ggf. unberechtigie Kryptoanalyse der kryptographischen . 
Operationen. Algorithmen, Operanden bzw, Daten erfolg- 



reich ausfiihren kann. Die "Differential Power Analysis" er- 
moglicht somit iiber eiiie reine Funktionalitat hinaus zusatz- 
liche interne Informationen dner integrierten Schaltung ge- 
winnen zu konnen. 

Aus der US 5 297 20 1 ist es bekannt, einen Hochfrequenz 
abstrahlenden Computer mit einer Einrichtung zu kombinie- 
ren, welche ebenfalls eine Hochfrequenz ahnlich zu deijeni- 
gen des Computers abstrahlt. Dadurch ist es fur einen unbe- 
rechligten Drillen nichl mehr moglich, die Hochfrequenzab- 
■strahlung des Computers zu dekodieren. Eine Kryptoana- 
lyse durch einen Dritten, der unmittelbar Zugang zum Com- 
puter hat, kann dieses System jedoch nicht verhindern. 

Die WO 90/15489 beschreibt ein gesichertes Kommuni- 
kationssystem, bei dem Dummyverkehr bzw. -iibertragun- 
gen erzeugt werden, uin kryptographische Aiialyscn zu er- 
schweren, Eine Kryptoanalyse durch einen Dritten, der un- 
mittelbar Zugang zum Computer hat, kann dieses System je- 
doch ebenfalls nicht verhindeit werden. 

Darstellung der Erfindung, Aufgabe, Losung, Vorteile 

Es ist Aufgabe der vorliegenden Erfindung, ein verbesser- 
tes Verfahren und eine verbesserte Datenverarbeitungsein- 
richtung der obengenannten Art zur Veifugung zu stellen, ■ 
welche die obengenannten Naehteile beseitigen und einen 
wifksamen Schutz gegen eine "Differential Power Analysis" 
zur Verfiigung stellen. 

Diese Aufgabe wird durch ein Verfahren dei o. g. Art mit 
den in Arispruch 1 gekennzeichneteii Merkmalen und durch 
eine Datenverarbeitungseinrichtung der o. g. Art mit den in 
Anspruch 3 gekennzeichneten Merkmalen gelost. 

Dazu ist es bei dem Verfahren der o. g. An erfindungsge- 
ma6 vorgesehen, dass die integrierte Schaltung derart ge- 
steuert wird, dass das Ausfiihren von Rechenoperationen ei- 
nerseits und die Datenein-/- ausgabe sowie die Datenuber- 
gabe von Register zu Register bzw. zwischen Registern an- 
dererseits zeitlich parallel durchgefiihrt wird. 

Dies hat den Vorteil, dass fiir eine "Differential Power ; 
Analysis" Anhaltspunkte dafur fehlen, wann eine Rechen- 
operation endet bzw. wann ein Auslesen/Beschreiben von 
Registern oder wann eine Datenein-/-ausgabe erfolgl, da 
Zeitbereiche sowohl der eigentlichen Berechnungen als 
auch der Datenein- und Datenausgabe verschleiert werden. 
Die "Differential Power Analysis" wird somit erheblich er- 
schwert, da von au6en nicht mehr festgestellt werden kann, 
db eine wirkliche Berechnung oder eine Ein-/Ausgabe statt- 
findet. 

In einer vorteilhaften Weiterbildung des Verfahrens wer- 
den zuiii weiteren Verschleiem der Rechenoperationen so- 
wie Datenein-ZAusgaben unmittelbar vor, wahrend und/oder 
unmittelbar nach der Dateriufaergabe zwischen den Regi- 
stern der integrierten Schaltung Dummyberechnuhgen von 
einem Rechenwerk dor integrierten Schaltung ausgefiihrt, 
welche zufallige o^er vorbestimmte Daten bearbeiten, wo- 
bei keine Daten in Register der integrierten Schaltung ge- 
schrieben werden. 

Bei einer Datenverarbeitungseinrichtung der o. g. Art ist 
es erfindungsgemaG vorgesehen, dass ein mil dem ersten 
Register verbundenes zweiles Register vorgesehen ist, wel- 
ches die Datenein- und -ausgange aufweist, wobei femer 
eine Steuereinheit mit der integrierten Schaltung verbunden 
ist, welche derart ausgebildet ist, dass sie einen zeitlich par- 
allelen Beuieb der Register zur Datenein-/-ausgabe und Da- 
tenubergabe zwischen den Registern einerseits und Rechen- 
operationen der Recheneinheit andererseits steuert. 

Dies hat den Vorteil, dass fiir eine "Differential Power 
Analysis" Anhaltspunkte dafur fehlen, wanii eine Rechen- 
operation endet bzw. wann ein Auslesen/Beschreiben von 
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Registern oder wann eine Datenein-Z-ausgabe erfolgt, da lysis" hat den Ansatz, dass neben den Ein/Ausgangssignalen 

Zeitbereiche sowohl der eigenthchen Berechnungen als zusatzlicheineStromaufnahmelabzw. Spannungseinbriiche 

auch der Datenein- und Datenausgabe verschleiert werden. AU^ einer Versorgungsspannung Ua der integrierten Schal- 

Durch das zweile Register ist eine Ein-/Ausgabe von Daten tung analysiert werden. Der Erfolg dieser Analysemethode 

moglich, walirend das Rechenwerk. akliv ist und ggf. Daten S liangt davon ab, ob man eine AnzahL von analogen (^t) 

in das erste Register schreibt oder Daten aus dem ersten Re- oder AUa(t)) Signalverlaufen S(k,t), iiber die Zeit mit k = { 1, 

gisterausliest. Die "Differential Power Analysis" wirdsomit . . ,, N^} unterschiedlichen Operanden derart aufnehmen 

eriieblich erschwert, da von aul3en bei geeigneter Ansteue- kann, dass eine Summenbildung der Form 
rung des zweiten Registers nicht mehr festgestellt werden 

kann, ob eitie wirkliche Berechnung oder eine Ein-/Ausgabe 10 

stattfindet. T(i,t)^)_^pii,k)-S(k,t) 

In einer vorteilhaften Weitergestaltungen der Datenverar- t=l 
beitungseinrichtung ist das erste Register ein Operandenre- 

gister des Rechenwerkes und/oder das zweite Register ein mit den Koefiizienten'^)(i,k) mit i = {0, 1, 2, ... ) moglich ist. 

Operandenregister der Datenein-/-ausgabe. 15 Betrachtet man unterschiedliche Signalverlaufe .S(ki,ti), 

S(k2,ti), S(k3,ti). .. zum gleichen Zeitpunkt t= ti, kann eine 

Kurze Beschreibung der Zeichnungen "Differential Power Analysis" nur funktionieren, wenn die 
integrierte Schaltung in diescm Moment die gleiche Re- 

Nachstehend wird die Erfindung anhand der beigefugten chenoperation mit unterschiedlichen Operanden k = { 1, . . 

Zeichnungen naher erlautert. Diese zeigen,in 20 Na} ausfiihrt, d. h. die Signalverlaufe S(k,t) miissen genau 

Fig. 1 ein Blockschaltbild einer bevorzugten Ausfiih- iibereinandergelegt werden kOnnen. Dieses gill nicht nur fur 

rungsform einer eriindungsgemaBen Datehverartieitungs- die Berechnung selbst, sondem auch fiir die Ein- und Aus- ' 

einrichtung, gabe von Daten. 

Fig. 2 ein Blockschaltbild einer integrierten Schaltung Die Erfindung verschleiert sowohl die Zeitbereiche, der 
derDatenverarbeitungseinrichtung von Fig. 1, 25 eigentlichen Berechnung als auch die Zeitbereiche der Da- 
Fig. 3 eine graphische Veranschaulichung der Aktivitat tenein- bzw. Datenausgabe. Bei geeigneter Ansteuerung des 
der erfindungsgemaBen Datenverarbeitungseinrichtung iiber zweiten Registers 32 kann von auBen nicht mehr festgestellt 
die Zeit gemaB dem Stand der Technik und werden, wann eine wirkliche Berechnung oder eine Ein- 
Fig. 4 eine graphische Veranschaulichung der Aktivitat /Ausgabe stattfindet. Die "Differential Power Analysis" 
der erfindungsgemaBen Datenverarbeitungseinrichtung iiber 30 wird somit erheblich erschwert. Die integrierte Schaltung 10 
die Zeit gemaB der Erfindung. ist erfindungsgeinaB mit den beiden Operandenregislern 30 

und 32 ausgestattet. Diese erlauben eine Ein- und Ausgabe 

Bester Weg zur Ausfiihrung der Erfindung von Daten iiber das zweite Operandenregister 32 mit dessen 

Dateneingangen 24 und Datenausgangen 26 auch walirend 

Fig. 1 zeigt eine bevorzugte Ausfiihrungsform einer erfin- 35 das Rechenwerk 28 unter Nutzung des ersten Operanden re- 

—dungsgemaBen Datenverarbeitungseinrichtung' 100 mitnei^ -"gtsters^SO aktiv ist und Jjerechnuhgen bzw. Operationen aus- 

ner integrierten Schaltung 10, einem Register 12 mit Pro- fuhrt. 

grainmzugriff 14 und einer Steuereinheit 16. Uber Leitung Fig. 4 veranschauhcht eine Betriebsweise der erfindungs- 

18 erhait die Steuereinheit 16 sowie die integrierte Schal- gemaBen Datenverarbeitungseinrichtung 100, wobei uber 

tung ein in Fig. 3 und 4 dargestelltes Taktsignal 20. Uber 40 eineZeitachse34dasTaktsignal20 undeinBetriebszustand 

Steuerleitungen 22 steuert die Steuereinheit 16 die inte- von Rechenwerk bzw. Operandenregistcm angegeben isL 

grierte Schaltung 10, die Dateneingange 24 und Datenaus- Hierbei bezeichnet 36 einen Betriebszustand, bei dem das 

gange 26 aufweist. Rechenwerk eine Berechnung ausfiihrt. Mit 38 ist ein Be- 

Wie aus Fig. 2 ersichdich ist umfasst die integrierte uiebszustand bezeichnet, bei dem eine Datenein- bzw. Da- 

. Schaltung 10 ein Rechenwerk 28, ein dem Rechenwerk 28 45 tenausgabe stattfindet, mit 40 ist ein Betriebszustand' Idc- 

zugeordnetes erstes Operandenregister 30 und ein mit dem zeichnet, bei dem eine Dateniibergabe Rl-2 stattfindet und 

ersten Operandenregister 30 verbundenes zweites Operan- mit 42 ist ein Betriebszustand bezeichnet, bei dem eine Da- 

denregister 32. Die Dateneingange 24 und Datenausgange teniibergabe R2-1 stattfindet. 

26 sind am zweiten Operandenregister 32 angeordnet. Das Fig. 3 veranschaulicht in einer zu Fig. 3 analogen Darstel- 

Takisignal 20 (Fig. 3 und 4) wird uber die Leitung 18 so- 50 lung zum Vergleich eine Betriebsweise einer herkommh- 

wohl an das Rechenwerk 28 als auch an die beiden Operan- chen Datenverarbeitungseinrichtung. Hier sind die Ein- 

denregister 30 und 32 weitergeleitet. Bei Ausfiihrung von bzw. Ausgabephasen 38 der eigentlichen Berechnung 36 

Berechnungen bzw. Operationen durch das Rechenwerk 28 zeitlich vor- bzw. nachgeschaltet. Bei der "Differential 

liest dieses aus dem ersten Register 30 Daten aus bzw. Power Analysis" konnen die Phasen der Berechnungen 36 

schreibt ein Ergebnis einer Berechnung in das erste Register 55 und der Ein-/Ausgabe 38 leicht identifiziert werden, insbe- 

30 ein. Zwischen den Registern 30 und 32 erfolgt cin ent- , sondere welche Eingaben 38 bei einer Berechnung 40 Ver- 

sprechender Datenaustausch bzw, eine gegenseitige Daten- wendung finden und welche Ausgaben 38 die Fplge sind- 

iibergabe, nachfolgend als R2-1 bezeichnet, wenn Daten Bei der in Fig. 4 dargestellten, erfindungsgemaBen Be- 

von dem zweiten Register 32 an das erste Register 30 iiber- triebsweise werden mittels der Steuereinheit 16 die Berech- 

geben werden, bzw. als Rl-2 bezeichnet, wenn Daten von 60 nungen 36 sowie die Datenein-Z-ausgaben 38, 40, 42 da- 

dem ersten Register 30 an das zweite Register 32 iibergeben durch verschleiert, dass der Datenfluss der beiden Operan- 

werden. Eine der von der Steuereinheit 16 kommenden denregister 30, 32 zeitlich parallel zu den Berechnungen 36 

Steuerleitung 22 ist mit dem zweiten Register 32 zu dessen gesteuert wird. Berechnungen 36 finden inmier statt. Ob 

Steuerung verbunden, walirend eine andere Steuerleitung 22 abcr eine Berechnung 40 von der Eingabe 38 abhangt oder 

mit dem ersten Register 30 zu dessen Steuerung verbunden 65 eine Ausgabe 38 liefert, wird durcii die Kopieraktionen Rlr 

ist. 240 und R2-1 42 bestimint. Die Berechnungen vor R2-1 42 

Eine von Paul Kocher im Internet unter hUp://www.cryp- bzw. nach Rl-2 40 sind beispielsweisc Dumniybcrcchnun- 

tography.com/dpa veroffentlichte "Differential Power Ana- gen. Dummyrechenoperationen sind solche Rechenopera- 
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tionen, welche vorbestimmie oder zufiilUg gewahlte Ein- 
garigsdaten bearbeiten, wobei das Etgebnis verworfen wird 
und nicht in die Ergebnisse bzw. Eingangsdateri der wirkli- 
chen Rechenoperationen eingehen. Zusatzliche Dummyein- 
/-ausgaben sind femer optional vorgesehen. Sowohl die S 
Dummyberechnungen als auch die Duminyeingaben/Durn- 
myausgaben erzeugen Strom- bzw. Spannungsanderungen, 
welche denen der wirkliclien Berechnungen und Ein-/Aus- 
gaben sehr ahnlich sind. 

Die erfindungsgemaB zum Schutz der integrierten Schal- lO 
tungsteile 10 gegen "Difl'erenlial Power Analysis" vorgese- 
hene Steuereinheit 16 zieli speziell auf die Ein-/Ausgabe- 
phasen 38, 40, 42 einer in den integrierten Schaltungsteilen 
10 mil: Hilfe digiialer, elektxonischer Signalverarbeiiung 
durchzufiihrenden Berechnungen 36 ab, da auch Ein-/Aus- 15 
gaben anhand des Stromverbrauches initlels der "Differen- 
tial Power Analysis" analysiert werden konnten. Entspre- 
chend ist bei der "Differential Power Analysis" von Inter- 
esse, wann eine Berechnung 36 beginnt odei endeL Genau 
diese Informationen werden von dtem erfindungsgemaBen 20 
Verfahren bzw. bei der erfindungsgemaBen Vprrichtung im 
Stromverbrauchssignal unterdriickt. 

Bezugszeichenliste 

25 

100 D aten verarbeitungseinrich tu ng 

10 integrierte Schaltung 
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16 Steuereinheit .30 
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20Taktsignal 

22 Steuerleilungen 

24 Dateneingange 

26 Datenausgange 35 
28Rechenwerk — 
30 erstes Operandenregister Rl 
32 zweites Operandenregister R2 
34 Zeitachse 

36 Berechnung 40 

38 Datenein- bzw. Daienausgabe 

40DatenubergabeR]-2 

42DatenubergabeR2-l 

Patentanspriiche 45 

1. Verfahren zum Betreiben einer Datenverarbeitungs- 
einrichtung (100), insbesondere einer Chipkarte, mit 
einer integrierten Schaltung (10), welche in Abhangig- 
keit von einem Taktsignal Rechenoperationen, insbe- 50 
sondere krj'ptographische Operationen, Datenein- bzw. 
-ausgaben (38) sowie eine Dateniibergabe (40) von 
bzw. zu Registem der integrierten Schaltung (10) aus- 
fiihrt, dadurch gekennzeichnet, dass die integrierte 
Schaltung (10) derart gesteuert wird, dass das Ausfiih- 55 
ren von Rechenoperationen einerseits und die Daten- 
ein-/-ausgabe (38) sowie die Dateniibergabe (40) von 
Register zu Register bzw. zwischen Registem (30, 32) 
andererseits zeitlich parallel durchgefiihrt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 60 
net, dass unmittelbar vor, wahrend und/oder unmitiel- 
bar nach der Dateriiibergabe von Register zu Register 
bzw. zwischen den Registem (30, 32) der integrierten 
Schaltung Dummyberechnungen von eineni Rechen- 
werk (28) der integrierten Schaltung (10) ausgefijhrt 65 
werden, welche zutallige oder vorbestinnnte Daten be- 
arbeiten, wobei keine Daten in Register (30, 32) der in- 
tegrierten Schaltung geschriebeh werden. 



3. Datenverarbeitungseinrichtung (100), insbesondere 
Chipkarte, insbesondere zum Ausfuhren eines Verfah- 
rens gemaB wenigstens einem der vorhergehenden An- 
spruche, mit einer integrierten Schaltung (10), welche 
in Abhangigkeit von einem Taktsignal (20) Rechen- 
operationen, insbesondere kryptographische Operatio- 
nen, ausfuhrt, wobei die integrierte Schaltung (10) eiri 
Rechenwerk (28) mit, zugeordnetem ersten Register 
(30) und Datenein- und -ausgange (24, 26) aufweist, 
dadurch gekennzeichnet, dass ein mit dem ersten Regi- 
ster (30) verbundenes zweites Register (32) vorgesehen 
ist, welches die Datenein- und -ausgange (24, 26) auf- 
weist, wobei femer eine Steuereinheit (16) mit der inte- 
grierten Schaltung (10) verbunden ist, welche derart 
ausgebildet ist, dass sie einen zeitlich parallelen Be- 
trieb der Register (30, 32) 'zur Datehein-Z-ausgabe (38) 
und Dateniibergabe (40) von Register zu Register bzw. 
zwischen den Registem (30, 32) einerseits und Re- 
chenoperationen (40) der Recheneinheit (28) anderer- 
seits steuert. 

4, Datenverarbeitungseinrichtung (100) nach An- 
spruch 3, dadurch gekennzeichnet, dass das erste Regi- 
ster (30) ein Operandenregister des Rechenwerkes (28) 
und/oder das zweite Register (32) eiii Operandenregi- 
ster der Datenein-/-ausgabe (38) ist. 
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Abstract 


The invention relates to a data processing device (100) and to a method for operating the data 
processing device, notably a chip card. Said device comprises an integrated circuit which in accordance 
with a clock pulse carries out calculating operations, especially cryptographic operations, data inputs 
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circuit (10) is controlled such that the calculating operations, on the one hand, and the input/output of 
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